Hjalmar Riiser-Larsen, seorang peneroka warga Norway, merupakan orang pertama yang diketahui menjejakkan kaki ke kawasan ini pada tahun 1930. Pada 14 Januari 1939, wilayah ini telah dituntut oleh Norway. Dari tahun 1939 sehingga 1945, Jerman Nazi membuat suatu tuntutan suatu kawasan yang dinamakan Neuschwabenland ("Swabia Baru") yang terdiri daripada sebahagian kawasan Tanah ini. Pada 23 Jun 1961, Tanah Permaisuri Maud menjadi sebahagian daripada Sistem Perjanjian Antartika lalu menjadikannya sebuah kawasan bebas tentera. Ia adalah salah satu dari dua wilayah Antartika yang dituntut Norway selain daripada Pulau Peter I. Kedua-dua kawasan ini diletakkan di bawah Jabatan Hal Ehwal Kutub Kementerian Keadilan dan Keamanan Awam di Oslo.